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INTERNATIONAL PRELIMINARY REPORT ON PATENTABILITY 



International application No. 

PCT/JP2005/004190 



Box No. I 



Basis of the report 



With regard to the language, this report is based on the international application in the language in which it was filed, unless otherwise 
indicated under this item. 



|~ 1 This report is based on translations from the original language into the following language 
which is the language of a translation furnished for the purposes of: 

international search (Rule 12.3 and 23.1(b)) 

□ 



□ 



publication of the international application (Rule 12.4) 
international preliminary examination (Rule 55.2 and/or 55.3) 



With regard to the dements of the international application, this report is based on (replacement sheets which have been furnished to the 
receiving Office in response to an invitation muler Article 14 are referred to in this report as "originally filed'' and are not annexed to 
this report): 



□ 




the international application as originally filed/ furnished 
the description: 



pages 



pages' 



1-43 



as originally filed/furnished 



pages'^ 

the claims: 



received by this Authority on 
received by this Authority on 



nos. 13-19,30-36, 47-53 

nos.* 



as originally filed/furnished 



nos. 
nos. * 



2,7, 9, 11, 12, 20,24, 26,28, 29, 37,41, 
43, 45, 46, 54 



as amended (together with any statement) under Article 19 



received by this Authority on 01 . 06.2005 
received by this Authority on 



IEI 



the drawings: 



sheets 

sheets* 

sheets* 



fig. 1-50 



as originally filed/furnished 



□ 



received by this Authority on 
received by this Authority on 




a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 
The amendments have resulted in the cancellation of: 

□ 



the description, pages 




the claims, nos. 1, 3-6, 8, 10, 21-23, 25, 27 , 38-40, 42, 44 



□ the drawings, sheets/figs 

the sequence listing (specify): 

any table(s) related to sequence listing (specify): 



| | Tni s report has been established as if (some of) the amendments annexed to this report and listed below had not been made, since 
they have been considered to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70 2(c)) 

□ the description, pages 

□ the claims, nos. 

□ the drawings, sheets/figs ■ 

the seque nee li sti ng ( specify): ^ 

any table(s) related to sequence listing (specify): ^ 

If item 4 applies, some or all of those sheets may be marked "superseded. " 
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International application No. 
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Box No. V 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1. Statement 



Novelty (N) 



Claims 13-19, 30-36, 47-53 



2, 7, 9, 11, 12, 20, 24, 26, 28, 29, 31, 41, 43, 45, 
Claims 46, 5 4 



Inventive step (IS) 



Claims 



Claims 2, 1, 9, 11-2 0, 24 , 2 6, 2 8-37 , 41 , 4 3 , 45-54 



Industrial applicability (I A) Claims 

Claims 



, 9, 11-20, 2 4, 26, 28-37, 41, 43, 4 5-54 



YES 
NO 

YES 
NO 

YES 
NO 



2. Citations and explanations (Rule 70.7) 



Document 1 



Document 2 



R. SEDGEWICK, as translated by Kohei NOSHITA 
et al., Algorithm, Vol. 1 =Kiso/Seiretsu, 
first edition, Kindai Kagaku Sha, 1990, 
pages 3 9 to 55 

JP 10-240741 A (Nippon Telegraph And 
Telephone Corp.), 11 September 1998, 
paragraphs [0001] to [0006] and fig. 3 to 5 



The inventions set forth in claims 2, 9, 12, 20, 
26, 29, 37, 43, 46 and 54 are presented in document 1 
(pages 39 to 55) and document 2 (paragraphs [0001] to 
[0006] ) cited in the international search report; 
therefore, the inventions in question lack novelty and do 
not involve an inventive step. 

Document 1 (in particular, refer to page 48 and 
fig. 4.6) and document 2 (in particular, refer to 
paragraph [0006] and fig. 5) present techniques wherein 
each non-root node is associated with the parent node of 
said non-root node. Furthermore, document 1 (in 
particular, refer to fig. 4.12) and document 2 (in 
particular, refer to fig. 5) present search techniques 
wherein the nodes in the same generation are given 
priority over the child nodes. 
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International application No. 
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Box No. V 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



The inventions set forth in claims 7, 11, 24, 28, 
41 and 45 lack novelty in the light of document 1, and do 
not involve an inventive step in the light of documents 1 
and 2. Document 1 (in particular, refer to fig. 4.9) 
presents a search technique wherein the child nodes are 
given priority over the nodes in the same generation. 

The inventions set forth in claims 13, 14, 30, 31, 
47 and 48 do not involve an inventive step in the light 
of documents 1 and 2 cited in the international search 
report. Documents 1 and 2 do not mention selecting either 
a depth-first mode or a breadth-first mode. However, 
techniques for selecting a mode from among a plurality of 
modes are well known, and thus it would have been easy 
for a person skilled in the art to apply such a 
technique . 

The inventions set forth in claims 15 to 19, 32 to 
36 and 49 to 53 do not involve an inventive step in the 
light of documents 1 and 2 cited in the international 
search report. Documents 1 and 2 do not disclose a method 
for converting the form of the tree structure. However, 
techniques for converting the form of a tree structure 
are well known, and thus it would have been easy for a 
person skilled in the art to apply such a technique. 



Form PCT/IPEA/409 (Box No. V) (January 2004) 



